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1 Introduction and aim 


We want to use the theory of the reproducing kernel Hilbert spaces as a start for a 
semantic geometry of logic. In order for these phrases to have a meaning in the ’real 
world’ we want to give some examples: 

If we start with a set of things such as words, objects of the real world, objects of the 
abstract world, natural numbers etc. to make it short, let me start with a set X anda 
positive semidefinite kernel k on this set such that —1 < k(x, y) < 1 and k(x,x) = 1 for 
all x,y E€ X. In machine learning the so called ’kernel trick’ is really a trick which helps us 
do computations in an infinite space with only a finite amount of symbols and resources, 
which kind of is a miracle, if one thinks about it. It has been usefully used with support 
vector machines to solve real world problems of ’classification’. In the background there 
is of course geometry. To the best of my search engine knowledge David Miller and 
Jonathan Westphal were the first to take the geometry of logic literally in their work 
"A geometry of logic’ and ‘Logic of vectors’. Here we want to use vectors to measury 
similarity between two things x,y which might be axioms, propositions or formulas or 
even words and sentences in a precise mathematical way. Using this formalism of logic 
paired with geometry in a semantic way, one can give ’meaning’ to the Liar paradox, 
find the Boolean logic and Lukasiewicz logic embedded in this geometry so to say. 


1 Introduction and aim 


The ideas here are to first start with a set of things and a positive semidefinite kernel on 
these things. The theory of RKHS / Moore-Aaronszajn theorem, gives us a Hilbert space 
H where miracously k(x, y) = (¢(x),¢(y)) where ¢ : X — H is an injective function, 
called ’feature mapping’ in machine learning. Now suddenly we can do geometry on this 
set abstract set of things X. The conclusion of machine learning community is, that a 
‘feature vector’ ¢(x) of x captures the ’semantic of the element x’ relative to k. 

Taking the perspective of everyday logic, we might want be able to give a semantic 
meaning to the phrase ‘different point of views’. But this is very easy done in geometry, 
since if x takes the perspective of w, then we might want to project the unit vector $(z) 
to the unit vector ¢(w), to get: 


rola) = 2 w = kw, 2) w (1) 
[w]? 
For this last equation, we write: 
x (relative to w) := Ty(x) = k(w,x)w (2) 
and 
[Z}w = [Tu (x)| (3) 


which is the length of the projected vector. 

Now we can imagine what the meaning of ’I have a different perspective’ means. We 
simply associate the projection of the semantic vector of x to some other perspective 
vector w. Then ’changing perspective’ simply means to change the perspective vector 
from w to say ù. 

Let us define 


x ^y (relative to w) := min(k(w, x), k(w, y))o(w) (4) 
x V y (relative to w) := max(k(w, x), k(w, y))o(w) (5) 
Af := — Ty (a) (6) 


and following Lukasiewicz: 


x —> y (relative to w) := min(1, 1 + |ylw — |z|w)w (7) 


x + y (relative to w) := x = y := (x > y) A (y > 2) (8) 


We have the de Morgan rules, double negation, contraposition: 


(ax) A (7y) = a(x V y) (relative to w) (9) 


2 Lukasiewicz logic and Liar paradoxon 


(a2) V (ay) = ~(x A y) (relative to w) (10) 
(a(72)) = x (relative to w) (11) 
(x > y) = (y) > (-2)) (relative to w) (12) 


Let us define three cases of truth values: T, FJ which should be translated to True, 
False, Indeterminate. 


T ifk(w,x)< 0, 
u(x) =5I ifk(w,x)=0, (13) 
F ifk(w,x)>0. 


We have a version of ’Modus ponens’: 


If u(x) =T and u(x > y) =T then u((x A (£ > y) >y) =T (14) 
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Let me give a concrete example: 

X := {—e1, e0, e1} where e1 = (1,0), eo = (0,1), —e1 = (—1,0) are vectors in R? with 
the usual dot product. 

Gram matrix: 


1 0 -1 
01 0 (15) 
-1 0 1 


Now we will loop with w through all three different elements of X to get different 
perspectives: 


w = (0, 1) (16) 
Not 
00 
1-1 
00 
And 
0 0 0 
0 1 0 
0 0 O 


2 Lukasiewicz logic and Liar paradoxon 


Or 
0 1 0 
111 
0 1 0 
Implies 
1 0 1 
1 1 1 
1 0 1 
If 
1 0 1 
010 
1 0 1 
Perspecitve change: 
w = (1, 0) 
Not 
-1 1 
00 
1-1 
And 
-1 -1 —1 
-1 0 0 
-1 0 1 
Or 
-1 01 
0 0 1 
1 1 1 
Implies 
1 0 -1 
1 11 0 
1 1 1 
Iff 
1 0 -1 
01 0 
-1 0 1 
Perspecitve change: 
w = (—1, 0) 
Not 
1-1 
00 
-11 
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And 
1 0 -l 
0 0 -1 
—-1 -1 -l 
Or 
1 1 1 
10 0 
1 0 —1 
Implies 
1 1 1 
0 1 1 
-1 0 1 
If 
1 0 —1 
01 0 
-1 0 1 
Interpretation: If we associate T := e1, F := —e1, I := e9,w = e; then we get the 


following interpretation of the Liar paradox: 
7€0 = €0 


This is a sentence which from our current perspective (w = e1) contradicts itself. 
Changing the perspective to w = eg we get: 


eo = T 


but then the previous (from the perspective before) vectors —e1,e1 both get the va- 
lue J and are indeterminate. They are equivalent in the sense defined above, although 
as vectors not equal. So from this perspective the vectors —e1,€1 ‘lose’ their previous 
meaning of T, F to become equivalent J = I. 

In conclusion we can say, that the Liar Paradox can be given a semantic which depends 
on the perspective, without losing some formal symbolism of logic. 
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2 
The function k(a,b) = ea: is a p.d. kernel similarity on the natural numbers. By 


the theory of Reproducing Kernel Hilbert space, there exists a Hilbert space H and an 
embedding of the natural numbers ¢: N > H such that: 


k(a, b) = (o(a), (b) 
In practice, given finitely many natural number aj,--- ,ar we can compute such an 
embedding for those numbers using the Cholesky decomposition of the Gram matrix 
G = (k(a;,a;))ij = COT and then assigning to a; the i-th column vector of C. 
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In the given specific case however, we can give a direct embedding for all numbers: 
Let eq be the d-th standard-basis vector in the Hilbert space H = I2(N). Let h(n) = 
J2(n) be the second Jordan totient function. Define: 


on) == Vi@ea 


d\n 


Then we have: 


2 
(6a), 6(6)) = SG 


The vectors ¢(a;) are linearly independent for each finite set a1,--- ,@, of natural 
numbers, since 


=: k(a, b) 


det(Gn) = [[ nes) 


az 
i=1 t 


is not zero, where Gn denotes the Gram matrix. 
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Let X := {+en|1 < n < N} N be a natural number. 
Gram matrix: 


meee 


sqrt(1/3) — sqrt(1/3) 


CooreooF 
oOorocr oO 
eS OO: 
Cooreoo F 


Not 


sqrt(1/3) — sqrt(1/3) 


sqrt(1/3) — sqrt(1/3) 
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—sqrt(1/3)sqrt(1/3) 


—sqrt(1/3)sqrt(1/3) 


—sqrt(1/3)sqrt(1/3) 
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Or 


1 
3 
1 
3 
1 
3 
1 
3 
1 
3 
1 
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y 
v 
v 
y 
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3 
1 
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3 


y 
V3 
v3 
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vi v 
vi y 
vi y 
vi Vv 
viv 
viv 


V3 
y3 
V3 
y3 
y3 
V3 


Implies 
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If 

1 1 1 
1 1 1 2 1 ai 1 -24/3 +1 
1 1 1 243 1 aft 1 -24/4 +1 

1 1 1 
1 1 1 ay/t 1 aft 1 -24/3+1 
24/4 +1 -2,/$+1 -2,/$4+1 1 1 1 
24/4 +1 -2,/$+1 -24/4 +1 1 1 1 
24/5} +1 —2,/4+1 —24/ł4+1 1 1 1 
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One might give the value 


k(w, x) 


the meaning of correlation or negative probability, but this has to be explored more 
in future. 

It would be interesting to try to apply this point of view to SVM classification: In 
SVM classification one is given a semantic space S = (X, k) together with True ( = +1 
) and False ( = —1) values for each x in X. The aim is to find a perspective w such that 
a new point ĉ will be classified ’correctly’ to True and False. 

There is no meaning in SVM however to the case where some z lies on the hyperplane 
which distinguishes the two classes. I would argue, that here in this paper we give the 
meaning of ’I = indeterminate’ to 0. 

It would be nice to also explore the following thought: 

Given a semantic space with a perspective, let us call the True elements ’axioms’. Let 
us call the elements of X ’atoms’. A formula should be recursively defined as: Each atom 
is a formula. If A, B are formulas so are AA B, AV B,A > B,A = B,7AA. We might 
want to count the rank / level of a formula, which should be a natural number and atoms 
have rank 0 and a formula f(A, B) has rank r( f(A, B)) := max(r(A),r(B)) + 1. 

Idea: What can be proved for a set of two axioms by changing the perspective or 
keeping it constant? Can one show that linear indepence of the semantic vectors of a set 
of axioms happens if and only if the axioms are pairwise not equivalent? 
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def kk0(a,b): 
return min(a,b)/max(a,b) 


def kkl(a,b): 
return gcd(a,b)**2/(axb) 


def 


def 


def 


def 


def 


def 


def 


def 


def 


def 


def 


def 


def 
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kk2(a,b): 
return sign(gcd(a,b))*sigma(gcd(a,b))/(sign(a)*sigma(a)* sign (b)*sigma(b)) 


kkL (a,b): 
return a.dot_product(b)/(a.dot_product (a)*b.dot_product (b)) 


mu(x ): 
return sign(x) 


proj (w,x): 
return kk(w,x) 


And(x,y): 


return min(x,y) 


Or(x,y): 


return max(x,y) 


Implies(x,y): 
return And(1,1+y-x) 


Iff (x,y): 
return And(Implies(x,y),Implies(y,x)) 


Not (x): 
return —x 


gram(rr): 
return matrix([{[kk(a,b) for a in rr] for b in rr]) 


Table (func ,w,rr,printMu = True): 
if printMu: 

return matrix ([[mu(func(proj(w,x),proj(w,y))) for x in rr] for y in r 
else: 

return matrix ([|[func(proj(w,x),proj(w,y)) for x in rr] for y in rr]) 


deMorgan(w,rr ): 

one = all ([And(Not(proj(w,x)) ,Not( proj (w,y)))==Not(Or( proj (w,x), proj (w,y) 
two = all ([Or(Not( proj (w,x)) ,Not( proj (w,y)))==Not (And( proj (w,x), proj(w,y) 
return one and two 


contraposition(w,rr ): 


return all ( 
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Implies (proj (w,x) , proj (w, y))==Implies (Not( proj (w,y)) , Not (proj 


def doubleNegation(w,rr ): 


return all ( 


proj (w,x)==Not(Not(proj(w,x))) for x in rr]) 


def modusPonens(w, rr ): 


return all ( 


# Number logic: 


mu(Implies(And( proj (w,a) ,Implies( proj (w,a),proj(w,b))),proj(w 


#rr = [1,2,3,4,5,6] 


#w = 1 
#kk = kk2 


# Number log—logic: 


def kkl(a,b): 


x = sum([valuation(a,p)*valuation(b,p) for p in prime_divisors(gcd(a,b))]- 
yl = sqrt (sum([{valuation(a,p)**2 for p in prime _divisors(a)])) 

y2 = sqrt (sum([valuation(b,p)**2 for p in prime_divisors(b)])) 

return x/(ylx*y2) 


rr = [1/3,1/2,2,3] 
ww = [2,3] 
kk = kkl 


# Simplex logic 


def ee(n,N): 

return vector ([1*(k=n) for k in range(1,N+1)]) 
N=3 
rr = [ee(n,N) for n in range(1,N+1)] 


v = 1/Nxsum(rr ) 
w = v*l/v.norm ( 
rr.extend(|—ee( 


ww = [w] 


kk = kkL 


) 
n,N) for n in range(1,N+1)]) 


# Lukasiewicz logic: 
el = vector ([1,0]) 
e0 = vector ([0,1]) 
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rr 


kk 
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= [-el ,e0,e1] 
= [e0,el,-el |] 
= kkL 


print (latex (gram(rr ))) 


def checks(w,rr ): 


pm = False 
print (”deMorgan—Rules are satisfied:”) 
print (deMorgan(w, rr )) 


print(” contraposition satisfied:”) 
print (contraposition(w,rr)) 


print (” doubleNegation :” ) 
print (doubleNegation (w, rr )) 


print (” modusPonens :” ) 
print (modusPonens(w, rr )) 


print (” Not”) 

for x in rr: 
print (proj(w,x),Not(proj(w,x))) 
#print (mu( proj(w,x)), mu(Not(proj(w,x)))) 


print (” And”) 
print (latex (Table(And,w,rr , printMu=pm) )) 


print (” Or”) 
print (latex (Table(Or,w,rr , printMu=pm) ) ) 


print (” Implies”) 
print (latex (Table(Implies ,w,rr , printMu=pm) ) ) 


print (” Iff”) 
print (latex(Table(Iff ,w,rr , printMu=pm) )) 


for w in ww: 


print("w = ”,latex(w)) 
checks (w, rr) 
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#for n in range(1,21): 

rr = list (range(—n,0)) 
rr.extend (range (1,n+1)) 
print (n,rr) 

print (gram(rr).rank()) 


Se Se SR SR 
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